Coherent Pricing of Efficient Allocations in Combinatorial Economies

نویسندگان

  • Wolfram Conen
  • Tuomas Sandholm
چکیده

Auctions and exchanges are important coordination mechanisms for multiagent systems. Most multi-good markets are combinatorial in that the agents have preferences over bundles of goods. We study the possibility of determining prices so as to support (efficient) allocations in combinatorial economies where a seller (or arbitrator) wants to implement an efficient allocation. Conditions on the existence of equilibria are presented and a particularly attractive, anonymous pricing scheme is studied in detail. A constructive test for the existence of supporting prices is given. A procedure based on the controlled formation of alliances is suggested that shrinks economies to ensure the existence of prices coherent with the preferred pricing scheme. The relation of equilibrium prices to Vickrey payments is considered, and extensions to twosided markets are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implementation of Marginal Cost Pricing Equilibrium Allocations with Transfers in Economies with Increasing Returns to Scale

This paper considers implementation of marginal cost pricing equilibrium allocations with transfers for production economies with increasing returns to scale. We present a mechanism whose Nash equilibrium allocations coincide with the set of marginal cost pricing equilibrium allocations with transfers that characterizes Pareto efficient allocations for economies with non-convex production techn...

متن کامل

On the Informational Requirements of Decentralized Pareto-Satisfactory Mechanisms in Economies with Increasing Returns

This paper investigates the dimension requirements of informationally decentralized Paretosatisfactory processes in production economies with increasing returns to scale or more general types of non-convexities. We show that the marginal cost pricing (MCP) mechanism is informationally efficient over the class of non-convex production economies where MCP equilibrium allocations are Pareto effici...

متن کامل

Implementation in production economies with increasing returns

In this paper we investigate incentive aspects of a general price-setting equilibrium principle in production economies with increasing returns or more general types of non-convexities. We do so by introducing the notion of generalized mechanism. We allow preferences and individual endowments to be unknown to the planner. We present a simple generalized mechanism whose social equilibrium alloca...

متن کامل

Efficiently Regulated Competition in Insurance Economies with Adverse Selection

In insurance economies with a continuum of agents and adverse selection, it is shown that incentive-constrained Pareto efficient allocations correspond to regulated competitive (or compensated competitive) equilibria in markets with non-linear pricing for options to buy insurance contracts. These options make the incentive constraints self-enforcing. Efficiency is achieved through a “universal ...

متن کامل

A game-theoretic approach to decentralized optimal power allocation for cellular networks

The rapidly growing demand for wireless communication makes efficient power allocation a critical factor in the network’s efficient operation. Power allocation in cellular networks with interference, where users are selfish, has been recently studied by pricing methods. However, pricing methods do not result in efficient/optimal power allocations for such systems for the following reason. Becau...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002